Transformation from Seal Calculus to Mobile Ambient Calculus
نویسندگان
چکیده
Based on analyzing syntax structrure and semantics reduction system of Seal calculus and Mobile Ambient calculus, we investigate three equivalence relations of the two calculus : communication’s equivalence, communication primitives’s equivalence and code movement equivalence. Then we show the structural transformation technology from Seal to Mobile Ambient. Our work proposes a systemitical method for analysising and comparing logical structure and expressive power of different formal systems, proves expressive power of Seal calculus. The results presented in this paper summarize our work on formal foundations of mobile languages.
منابع مشابه
An analytic study on the Euler-Lagrange equation arising in calculus of variations
The Euler-Lagrange equation plays an important role in the minimization problems of the calculus of variations. This paper employs the differential transformation method (DTM) for finding the solution of the Euler-Lagrange equation which arise from problems of calculus of variations. DTM provides an analytical solution in the form of an infinite power series with easily computable components. S...
متن کاملMobile Processes with Dependent Communication Types and Singleton Types for Names and Capabilities⋆
There are many calculi for reasoning about concurrent communicating processes which have locations and are mobile. Examples include the original Ambient Calculus and its many variants, the Seal Calculus, the MR-calculus, the M-calculus, etc. It is desirable to use such calculi to describe the behavior of mobile agents. It seems reasonable that mobile agents should be able to follow non-predeter...
متن کاملA Decentralized Implementation of Mobile Ambients
We present a graphical implementation for finite processes of the mobile ambients calculus. Our encoding uses unstructured (i.e., non hierarchical) graphs and it is sound and complete with respect to the structural congruence of the calculus (that is, two processes are equivalent iff they are mapped into isomorphic graphs). With respect to alternative proposals for the graphical implementation ...
متن کاملTowards a Calculus of Secure Mobile Computations
The Seal calculus is a calculus of mobile computations designed for programming secure distributed applications over large scale open networks. The calculus is a distributed variant of the-calculus that incorporates agent mobility as well as strong protection mechanisms. Linear, revocable, capabilities control access to resources and ensure that agents may only use resources that have been allo...
متن کاملThe Channel Ambient Machine
Previous work describes how the Channel Ambient calculus can be used as a high-level formalism for specifying and verifying mobile applications. This paper defines a distributed abstract machine for the calculus, known as the Channel Ambient Machine. The abstract machine bridges a gap between specification and implementation by formally describing how a calculus process can be executed. This fo...
متن کامل